A Dynamic Multi-resolution Model and It’s Application to Terrain Rendering

In the field of terrain visualization, the most efficient tool for real time rendering of complex landscape is level of detail (LOD) technique. In this paper, an optimization quadtree-based algorithm for dynamic generation continuous levels of a given complex landscape in real time is developed. In this algorithm, the conception of view-dependent is introduced, the fast searching algorithm for quadtree nodes is realized and the algorithm for repairing the cracks intrinsically caused by quadtree data structure is improved. The experimental results shows that the algorithm proposed can dynamically generate multi-resolution terrain model and real time terrain rendering can be attained. Furthermore, an all-in-one terrain visualization system which integrates adaptive triangulation, dynamic scene paging and spatial data updating is realized, thus large-scale terrain visualization at interactive frame rate can be achieved.